МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НУ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» Кафедра САПР КОНТРОЛЬНА РОБОТА №1 Задача 1 Вибрати самостійно фрагмент тексту довжиною не менше 50 символів. Для цього фрагменту: а) побудувати алфавіт; б) визначити число бітів для кодування цього алфавіту рівномірним кодом; в) обчислити оцінки імовірностей символів; г) обчислити ентропію і надлишковість джерела при такому алфавіті; д) обчислити пропускну здатність симетричного каналу без завад, якщо швидкість передачі становить 106 бод. е) визначити швидкість передачі інформації. Задача 2 За умов задачі 1 побудувати ефективний код: а) за методикою Шенона – Фано; б) за методикою Хафмена. Навести таблиці кодів і обчистити коефіцієнт стиснення для вибраного фрагмента тексту. Розв’язок. Фрагмент тексту: аааааааааааааааааааааааааггггггггггггггггггггіііііііііііііііоооооооооо а) Фрагмент вибраного тесту складається з такого алфавіту: а-25 г-20 і-15 о-10